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Abstract. Let A be a local commutative principal ideal ring. We study the double coset space of GL n (A) 
with respect to the subgroup of upper triangular matrices. Geometrically, these cosets describe the relative 
position of two full flags of free primitive submodules of A n . We introduce some invariants of the double 
cosets. If k is the length of the ring, we determine for which of the pairs (n, k) the double coset space 
depends on the ring in question. For n = 3, we give a complete parametrisation of the double coset space 
and provide estimates on the rate of growth of the number of double cosets. 

1. Introduction 

Let A be a local principal ideal commutative ring and let p = (it) denote its maximal ideal. Denote 
by k the length of the ring, that is, the least k such that p k = (k might be infinite). Let B denote 
the subgroup of upper triangular matrices in G = GL n (A), the group of invertible matrices with entries 
in A. This paper concerns the description of the double coset space B\G/B. Since B is the stabiliser 
of the standard flag in A n , this space corresponds to the possible relative positions of two flags that are 
isomorphic to the standard flag (these are the flags whose reductions modulo p are full flags of vector 
spaces in (A/p) n ). We refer to such a flag as a full free primitive flag over A in A n . If 

J- = the space of full free primitive flags over A in A n 
B = Stabc (standard flag) 

then one has 

T * G T < — >B\G/B . 

A complete description of the latter space for all n contains the embedding problem of pairs of A-modules, 
which is known to be of wild type in general |KS1 ISch04| . Thus, one does not expect a reasonably closed 
solution, and we aim at the more modest goal of constructing some invariants of the double coset space, 
describing the relations between them and exploring to what extent they can distinguish double cosets. 
When k = 1, in which case the ring A is a field, Bruhat decomposition says that B\G/B is parameterised 
by the symmetric group. In particular, the number of double cosets does not depend on the field. The first 
natural question is: for which pairs (n, k) is the parametrisation independent of the ring? The answer to 
this question is given in Theorem 16.11 The first two instances in which a dependence on the ring occurs 
are (3, k) with k > 2 and (4,2). For (3,k) we give a complete parametrisation of the double coset space 
and give estimates for its size when A is a finite ring (Section QJ. 

1.1. Related problems. Let P\,P2 < G be finite groups. Let Pi = Ind£l = C[G/P f ] be the represen- 
tation of G induced from the trivial representation of Pj over C. The module of intertwining operators 
Homc(/9i, P2) can be identified with the subalgebra CfPj \Cr/Pi] of left-(P2, Pi )-invariant elements in the 
group algebra C[G] via the map C[Pj\£r/Pi] — > Hom(/9i, p^) given by 

f^T f for each / G C[P 2 \G/Pi], 
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where 

T f h(x) = ^ Hxg)f(g) for each h G Pl = C[G/Py\. 

g&G 

Let Ai = A/p 1 for i E N be the inverse system of the finite length quotients. Isomorphism types of finitely 
generated ^-modules correspond to Young diagrams with height bounded by i. The Young diagram given 
by A = (Ai, . . . , Xj), with i > Ai > ■ ■ ■ > Xj > corresponds to the ^4-module 

Let Gi = GL n (Ai), P\ be the stabiliser of a submodule of type A in A™, and B{ be the stabiliser of a full 
flag of free submodules in A™. 

Assume now that the residue field of A is finite of order q. The induced representations pi = Ind^l 
play a significant role in the representation theory of the groups Gi |Hil931 [Hil95 i n analogy with the role 
played by p\ in the representation theory of GL n over finite fields jZe!81j . The latter representation is 
studied in terms of the Hecke algebra H.a,i, where 

H A ,i = End Gi (#) ~ C[Bi\Gi/Bi\ 

and one has TLa,i ~ C[5 n ], independent of the characteristic of the residue field. The algebra Ha,i continues 
to play an important role for i > 1, however, its structure depends on the characteristic of the residue 
field. As a starting point, one would like to know its dimension - hence parameterise the double coset space 
Bi\Gi/Bi. The number of double cosets depends on the residue field unless n<2ori = lorn = 3 and 
i = 2 (see Theorem 16. ip . 

Broadening the frame a bit, it is natural to consider the category of diagrams over finite length A- 
modules; For a quiver Q let Vq = Fun(Q, A-mod) be the category of functors from Q (considered as a 
category) to the category of finitely generated A-modules. These categories occur naturally in the study 
of the above representations, in particular as the underlying sets for the modules of intertwining operators 
between representations. For example |B()j 

P{m\Gi/ P{m < — > {isomorphism types of submodules of Mjm = A™ 1 } <— > Isom(D|.}) 

Pi m \Gi/ P\ < — > {isomorphism types of pairs (N C N ) C M\} Isom(X\r.^.}) 

Pi-m\Gi/ Bi < — > {isomorphism types of chains submodules of A™} Isom(D|.^.^ ,.}) 

The category fj,} is nothing but the category of A-modules. The full subcategory of T>^,^,y which 

consists of embeddings is of wild type |RS| ISchflij . The full subcategory of T>{,^,^ „y which consists of 

embeddings is discussed in |Sim02| . 

1.2. Notations. Throughout this paper tt denotes a generator of the maximal ideal p in A and the order 
of 7r is denoted by k, and might be infinite (as in the preceding paragraphs). The valuation of a non-zero 
element x G A is denoted by v{x). For convenience we also write t>(0) = k. For any ideal I in A, v{I) is 
the semigroup of valuation values of elements in /. The residue field of A/p is denoted by k, A x denotes 
the multiplicative group, and Ai = A/p 1 . 

1.3. Acknowledgements. We thank the Tata Institute of Fundamental Research, in particular Ravi 
Rao and Dipendra Prasad, for bringing us together and for their warm hospitality, which resulted in this 
manuscript. We thank Markus Schmidmeier for supplying detailed information on the embedding problem. 
The first author also thanks Uri Bader for discussions which partly motivated this work. 

2. Invariants 

2.1. Upper triangular row and column operations. The determination of the double coset space 
B\G/B is part of the more general question of determining the orbits of the action of invertible upper 
triangular matrices by left and right multiplications on the set M nm of n x m matrices with entries in A. 
When two matrices a and a' lie in the same orbit, we write a ~ a'. Let Ri denote the ith row and Cj 
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denote the jth column of a matrix. Then two matrices lie in the same orbit if one can be obtained from 
the other by the following types of row and column operations: 

• Multiplication of rows or columns by scalars (action of the 'torus') 

Ri — > aRi, with a S A x and Cj — > aCj, with a S A x . 

• Addition of certain rows/columns to others (action of the 'unipotent subgroup') 



Ri — > Ri + ^2 a i'Ri' with ctj' G A 
V>i 

Cj —* Cj + a j'Cj> with Oj' G A 



f<3 

Note that only row (respectively, column) operations with i! > i (respectively, j' < j) are allowed. 

Since row operations commute with column operations and scaling operations normalise addition opera- 
tions, two matrices in M nm lie in the same orbit if and only if one can be obtained from the other by a 
sequence of scaling operations followed by row operations Ri — > R4 + J2-i'>i a i'Ri' with i increasing from 1 
to n followed by column operations Cj — > Cj + Y2j'<j a j'^j' with j decreasing from n to 1. 

2.2. Decomposability. We discuss a class of matrices for which the problem of determining whether two 
matrices lie in the same double coset reduces to similar problems involving smaller matrices. 

Proposition 2.1. Suppose that n = n\+n2 and the the matrices a and a' have block matrix decompositions 



a 



° ai ] and a' - ( ° ^ 



with ai G GL ni (A). Then a ~ a' if and only if a\ ~ a[ and a 2 ~ a' 2 . 
Proof. Write 

' b x X \ ( a x \ ( ci Y \ _ ( a[ 
b 2 J \ a 2 J \ c 2 ) ~\a' 2 

where 61 and c 2 are upper-triangular invertible nx x ni-matrices, b 2 and ci are upper triangular invertible 
n 2 x n 2 matrices, X is an nx x n2 matrix and Y is an n 2 x ni matrix. Multiplying out, and comparing the 
the lower-right blocks gives b 2 a 2 Y = 0, which, since b 2 and a 2 are invertible, implies that Y = 0. Equating 
the remaining entries, and setting Y = gives that b 2 a 2 cx = a' 2 , bxaxc 2 = a' x and X = — bxaia^ 1 ■ This 
shows that a ~ a' if and only if ai ~ and «2 ~ a^- '— ' 

This proposition shows that the classification of the double cosets for a given n implies the classification 
for all n' < n. The following corollary allows one to reduce the equivalence problem to smaller n for many 
matrices: 

Corollary 2.2. Suppose that n = nx + n 2 and the the matrices a and a' have block matrix decompositions 

a = ( 1 °t} I and a' = ( } °^}, 
V «2 X 2 ) \ a 2 X 2 

with ai £ GL ni (A). Then a ~ a' if and only if ax — Xxa 2 l X 2 ~ a\ — X' 2 a' 2 ~ 1 X 2 and a 2 ~ a' 2 . 

Proof. The upper triangular row and column operations described in Section 12.11 can be used to reduce 
a and a' to matrices of the type that occur in Proposition 12. H but with ax and a[ being replaced by 
ax — Xxa 2 1 X 2 and a\ — X' 2 a 2 ^X' 2 respectively. □ 
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2.3. Intersection Invariants. Let Fo denote the standard flag in A n : 

Fo = (0 = Fg C Fg C • • • C Fq = A 



where F is the A-module spanned by {ei, . . . , e^}, and ej is the ith standard basis vector in A n . G acts 
transitively on the set of full free primitive flags over A in A n . Thus the space of such flags is identified 
with G/B. For a € GL n (A), consider the corresponding flag F = qFo given by 

F = (0 = F° C ■ • • C F" = A n ) = oFq where F* = aF . 

Clearly the isomorphism classes of the A- modules F 3 n F are invariants of the double coset. We will 
call these the intersection types. The intersection types are related to the column spaces of lower-left 
submatrices of a as follows: let [a] tJ denote the lower-left (n — i) x j submatrix. 

Proposition 2.3. The column space of [a] 13 is isomorphic to F J /F 3 n F as an A-module. 

Proof. The map from F 3 to the column space of [a] lJ is defined by taking the last n — i entries of a vector. 
The kernel is clearly F 3 n F . □ 

Furthermore, F induces a filtration on each graded piece F /F _1 of the standard flag Fo: 

70 o 17* t?i 



f u n f f n f f" n f , , x 

= C r^-r C • • • C ^-r = Fn/Fn 1 . 

F o nF *-i pinFr 1 F-'nFr 1 0/ 



The jth graded piece of the above filtration is: 



(1) 







f^'- 1 n f + fj n f ~ 



Being a subquotient of F /F _1 = A, it must be isomorphic to A/(p Vi i) for some < < (if = 00, 
then some of the r^-'s will be infinite). The 5-action on the space G/i? of flags preserves the isomorphism 
classes of the A-modules in (^Q). Consider the matrix r(a) = (r^-). The above considerations show that it 
is invariant under left and right multiplications in B, and that each column sums to k. A similar argument 
can be used to show that each row sums to k. We call r{a) the matrix of intersection numbers of a. When 
k = 1, the matrix of intersection numbers is a permutation matrix, and is in fact, the unique permutation 
matrix that lies in the double coset of a. In this sense, the matrix of intersection numbers is a direct 
generalisation of the permutation associated to a matrix over a field by the Bruhat decomposition. 



2.4. Permutation. Consider the surjection induced by reduction modulo p 

W : B(A)\GL n (A)/B(A) — ► J B(k)\GL n (k)/ J B(k) ~ S n 

and view the double cosets as fibres over the field case. The image of a € G in B{k)\GL n (k) / B(k) 
determines an n x n permutation matrix W(a) by the Bruhat decomposition which is an invariant of the 
double coset of a. Given a permutation matrix w of order n, let N(w) denote the number of double cosets 
for which W = w. Say that the permutation w is decomposable if there exists a partition n = n\ + n,2 and 
w\ and W2 permutation matrices of order n\ and n-i respectively such that 

f wi \ 

as a block matrix. By Corollary 12.21 we have: 



(2) 



N{w) > N(w 2 ) for all k. 
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3. The n = 2 case 

In this case there are k + 1 double cosets. Geometrically, these double cosets parameterise the possible 
intersections of two free primitive sub- modules of A 2 of rank 1. The intersection of two such submodules is a 
submodule of each of them, and hence isomorphic to A/p r for some < r < k. We see that the intersection 
diagram, the intersection types and the intersection numbers carry the same information; in fact they are 
complete invariants. In terms of the permutation invariants, the fibre over the trivial permutation consists 
of k elements corresponding to r = 1, . . . , k, and the fibre over the non-trivial permutation consists of one 
element corresponding to r = 0. In terms of matrices, the set 

^ l) °^ r ^ k 
is a complete set of representatives. The intersection numbers are given by 

«^( f l J ) B if and ° nly if r ^ = ( jfe - r k 

4. The n = 3 case 

4.1. Fibration over the residue field. We have the following description of the fibres over permutations: 

B\GL 3 (A)/B B\M2/B v(p) x v{p) v(p) x v(p) v(p) v(p) {*} 

n\nT„tir\in imn\ (inn\ 'ooi ioo ooi oio 



B\GL 3(k)/ B (JSS) (!SS) 



.010/ \o i o/ Moo/ Moo 
S 3 1 si s 2 SlS 2 s 2 si s 1 s 2 si 

Except for the fibre over the trivial element (for which the notation used in the table is explained below), 
one easily verifies that the fibres are indeed the ones written above. However, perhaps for the case of the 
double cosets lying over the permutations labelled s± and s 2 a remark is in order: any element lying above 
s\ can be brought to the form 

1 0> 

1 ] , 1 < i,j < k 

7T* TT j 1/ 

We see that these lie in different double cosets by observing that they have different intersection types. A 
similar argument holds for s 2 . 

As for the fibre over {1}, it is determined by the 2x2 lower left sub-matrix. We are therefore led to 
analyse the double coset space of 2 x 2 matrices B\M*/B. Here M* denotes the set of those 2x2 matrices 
for which only the top right entry is a unit and (with a slight abuse of notation) B denotes the group of 
upper triangular matrices in GL 2 (A). 

4.2. The space B\M'/B. For a <G M*, let v(a) denote the valuation matrix. The matrix is in standard 
form if the valuations of the non-zero entries form a standard tableaux (decreasing with respect to column 
numbers and increasing with respect to row numbers). Every matrix in M' can be reduced to standard 
form. Assume that a is in standard form. Write 



v (a) 



i 
3 I 



Discrete part: If at least one of the entries of i, j or / is k, the double coset is completely determined 
by the valuation matrix, and the classification of the orbits is given completely in terms of the matrix 
of intersection numbers. 
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Non-discrete part: If none of the entries of v(a) is equal to k, the matrix could be brought to the 
form: 



a(a) 



7T* 1 
.1 



TT J a 7T 

with k > j > max{i, /} > min{i, /} > and a G A x (in fact can be taken in A^_-). 

We shall consider the cases where k is finite and infinite simultaneously. When k is finite, our equations 
are modulo a power of 7r. When k is infinite, then A is a domain, and the process of going modulo powers 
of 7r should be ignored. Let e = min{j — i,j — I, i, 1} and 5(a) = v(a — 1). 

Proposition 4.1. Let i,j and I satisfy k > j > max{i, 1} > min{i, 1} > 0. For every a, a' £ ^k-j' ^ a ( a ) 
and < 5(a) < k — j be as above. We have 

(1) Ifj^i + l, then 

a(a) ~ a(a') <=^ a = a' mod 7r min ^ k '^ 

(2) Ifj = i + l, then 

, ( 5(a) = 5(a') =: 5 

a (a) ~«(a)^( a , a , mod ^{e+Sfi-,} 

Proof. a(a) ~ a(a') if and only if there exist xn, a?22> 2/n, 2/22 € ^4 X and Xi2,2/i2 € ^4 such that 

/ 4 \ f a?ll ^12\ / ^ 1 \ = / ^ 1 \ A/11 2/12 

Equating the entries on both sides of Q we get the following system of equations: 

XXI + K l X 12 = TT l y 12 + V22 

7r J ax22 = rfayw 
tt 1 x 2 2 = rfalyxi + 7r z y 2 2 

and after successive substitutions of these equations we obtain 

(5) (1 - a'a' 1 )yn = (vr^a + n l )x 12 + (71-* - n j ~ l a')y 12 mod n k ~ j . 

The equation (JSJ can be solved if and only if the coefficient of yn on the left hand side lies in the ideal 
generated by the coefficients of x\ 2 and y\ 2 on the right hand side, in other words, if and only if 

(6) v(a - a) > m.m{v(ir j ~ l a + ir l ), v(tt 1 - bV - '), k - j}. 

If j 7^ % + I, then the right hand side of © is min{e, k — j}. This proves the first part of the proposition. 
To prove the second part, we observe that if j = % + I, then © becomes 

(7) v(a — a') > min{Z + v(a — 1), i + v(a — 1), k — j}. 
However, equating the valuations of the determinants of both sides of Q gives 

min{A; — j, v(a — 1)} = min{/c — j, v(a' — 1)}, 

and taking this condition into account allows us to replace a' with a in the right hand side of © to get 
min{£; — j,i + v(a — 1), I + i>(a — 1)}, which, when j = i + 1, is the same as min{£; — j, e + 5}. 

Conversely, it is easy to see that a solution of (JSJ) can always be extended to a solution of □ 
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4.3. Parametrisation of the double coset space. 

Corollary 4.2. The double coset space B\GL 3 (A)/B is parameterised by 

B\GL 3 (A)/B = (B\M' 2 /B) x v{p)) JJ^(p) x v(p)) ]J v(p) ]J v(p) ]J{*} 



where 



fc-1 



B\M' 2 /B = ]J 

i=2 



\ 



TT / v x 



i \<i,l<j-\ 



u 



/ 



k-j 



\ 



u 

i l<i,l<j-l 5=0 
\ i+l=j 



x,5 

min{e+5,fc— j'} 



/J 



II 



i 



[j = k, 1 < i, I < k] or [i < j < k = 1} or [I < j < k = i] 



, x,<5 



and A?>° = {a G A? \ v(a - 1) = 5}. 
Corollary 4.3. If the residue field of A is finite with q elements then 

Pi(fc)9 Lfc/3j < \B\GL 3 (A k )/B\ <p2(k)qV°M 
for some positive polynomials p\ and p2 ■ 

Proof. For each permutation except for the trivial one, the number of double cosets that lie over that 
permutation has polynomial growth in k, hence does not affect the bounds. This is still the case for the 
identity permutation, when at least one of i, I or j is k, as there is only one double coset of the standard 
form of H4. 21 with valuations i, I and j. 

Otherwise, different powers of q appear as the number of double cosets with fixed values of i, I and j. 
Here, there are two possible cases: 



j + i + I 
j=i + l 



# cosets = \ A X . { , .-, I 

" 1 mm{e,fe— j} 1 



k-j 



# cosets = | A 



x,8 

e+5,k-j\ 



5=0 



k-j 

^min{e,fc-j-5} 

5=0 



Clearly, the highest power of q that can occur in this way is [fe/3], hence the upper bound. This value is 
indeed achieved when i, I and j/2 are close to k/3, hence the lower bound. □ 

5. The n = 4, k = 2 case 

We saw that when n = 3 the number of double cosets does not depend on the ring (e.g., the characteristic 
of the residue field) when k = 2. This is no longer true when n = 4. We illustrate this by describing some 
of the double cosets lying over the permutation 

/ 1 \ 
10 
1 
\0 1 0/ 



w 



Let a 



1 

1 



it an 

IT IT 



and r(a) = 

Proposition 5.1. For a, a' E A, the (block) matrices 

and 



a 

r(a) a 

lie in the same double coset if and only if a = a' mod ir 



a 

r(a') a 



s 
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Proof. Suppose there exist invertible upper triangular 2x2 matrices D%, D 2 , C\ and C 2 , and 2x2 matrices 
X and Y such that 

D 1 X \f a \ f d Y \ _ ( a 
D 2 )\ r(a) a J \ C 2 J ~ \ r(o') a 

then the following identities must hold: 

(8) BxaCx + XT(a)d = a, 

(9) DxaY + Xt(o)Y + X0-C2 = 0, 

(10) D 2 r(a)d = r(a'), 

(11) D 2 r(a)r + D 2 aC 2 = a. 

Now, reducing (jHJ) modulo 7r gives 

D\o = aC^ 1 mod 7r. 

Comparing the top-left and bottom-right entries of both sides shows that D\ and C\ are in fact congruent 
to diagonal matrices modulo tt. Similarly, (|TTj) can be used to show that D 2 and C 2 are also congruent to 
diagonal matrices modulo ir. Thus D 2 can be written in the form (^q 1 n ^ ) where dn and d 22 are units. 
Similarly, Ci can be written in the form ( C g 1 n ^ ) where en and C22 are units. Substituting in (jTU)) and 
comparing entries gives 

ducii = d 22 c 22 = d 22 c n = 1 mod tt, 
duc 22 a = a' mod n. 

The above equations are readily seen to imply that a = a' mod ir. □ 

Corollary 5.2. When n = 4 and k = 2, there exist at least |k| double cosets in B\G/B that lie above the 
permutation w. 

Remark. Note that the intersection invariants do not distinguish between all the double cosets. Among the 
matrices considered in Proposition l5.11 the double coset corresponding to a = 1 mod tt can be distinguished 
from the others by the (2, 3)th entry of the matrix of intersection numbers described in ^ 12.31 However, 
the intersection types and intersection numbers do not distinguish between the remaining (|k| — 1) double 
cosets. 



6. The general picture 

Theorem 6.1. The number of double cosets in B\GL n (A) / B does not depend on k if and only if n < 2 
or (n, k) = (3, 2) or k = 1. 

Proof. We have seen in Sections 01 and 0] that the number of double cosets does not depend on k when 
n < 2 or when n = 3 and k = 2. We have also seen in Sections @] and that for n = 3 and k > 2 and 
for n = 4 and k > 1 the number of double cosets does depend on k. In any other case (n, k) there exists 
n' < n such that the number of cosets depends on k for the case (n', k). Take a permutation matrix w' of 
order n' for which the number of double cosets with permutation invariant w 1 in GL n i (A) depends on k. 
Let w be the block matrix 

( I n _ n , \ 
\w' )' 

where I n -n' is the identity matrix of order n — n' . By Section f2.41 N(w) > N(w') so that the number of 
double cosets with permutation invariant w also depends on k. □ 
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The complexity of the double coset space is sketched in the following table 





1 


2 


3 


4 •• 


n 


1 


D 


D 


D 


D ■ ■ 




2 


D 


D 


D 


N ■ ■ 




3 


D 


D 


N 


N ■ ■ 




4 


D 


D 


N 


N ■ ■ 




5 


D 


D 


N 


N ■ ■ 




k 













Here TV" stands for non-discrete and D stands for discrete, to indicate whether the double coset space 
depends or does not depend (respectively) on the ring in question, e.g., on the cardinality of the residue 
field. 
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